Mission Simulation Toolkit 

Ames Research Center, Moffett Field, California 


The Mission Simulation Toolkit 
(MST) is a flexible software system for 
autonomy research. It was developed as 
part of the Mission Simulation Facility 
(MSF) project that was started in 2001 to 
facilitate the development of autono- 
mous planetary robotic missions. Auton- 
omy is a key enabling factor for robotic 
exploration. There has been a large gap 
between autonomy software (at the re- 
search level), and software that is ready 
for insertion into near-term space mis- 
sions. The MST bridges this gap by pro- 
viding a simulation framework and a 
suite of tools for supporting research and 
maturation of autonomy. 


MST uses a distributed framework 
based on the High Level Architecture 
(HLA) standard. A key feature of the 
MST framework is the ability to plug in 
new models to replace existing ones with 
the same services. This enables signifi- 
cant simulation flexibility, particularly tire 
mixing and control of fidelity level. In ad- 
dition, the MST provides automatic code 
generation from robot interfaces defined 
with the Unified Modeling Language 
(UML), methods for maintaining syn- 
chronization across distributed simula- 
tion systems, XML-based robot descrip- 
tion, and an environment server. Finally, 
the MSF supports a number of third-party 


products including dynamic models and 
terrain databases. Although the commu- 
nication objects and some of the simula- 
tion components that are provided with 
this toolkit are specifically designed for 
terrestrial surface rovers, the MST can be 
applied to any other domain, such as aer- 
ial, aquatic, or space. 

This project was developed by Gregory 
Pisanich, Lorenzo Flueckiger, Christian 
Neukom, Mike Wagner, Eric Buchanan, and 
Laura Plice of QSS Group, Inc. for Ames Re- 
search Center. For further information, access 
http://opensource.arc.nasa.gov/ or contact 
the Ames Technology Partnerships Division 
at (650) 604-2954. ARC-14932-1. 


© Solving Equations of Multibody Dynamics 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Darts++ is a computer program for 
solving the equations of motion of a 
multibody system or of a multibody 
model of a dynamic system. It is in- 
tended especially for use in dynamical 
simulations performed in designing and 
analyzing, and developing software for 
the control of, complex mechanical sys- 
tems. Darts++ is based on the Spatial-Op- 
erator-Algebra formulation for multi- 
body dynamics. This software reads a 
description of a multibody system from a 


model data file, then constructs and im- 
plements an efficient algorithm that 
solves the dynamical equations of the 
system. The efficiency and, hence, the 
computational speed is sufficient to 
make Darts++ suitable for use in real- 
time closed-loop simulations. Darts++ 
features an object-oriented software ar- 
chitecture that enables reconfiguration 
of system topology at run time; in con- 
trast, in related prior software, system 
topology is fixed during initialization. 


Darts++ provides an interface to script- 
ing languages, including Tel and 
Python, that enable the user to config- 
ure and interact with simulation objects 
at run time. 

This program was written by Abhinandan 
Jain and Christopher Lim of Caltech for 
NASA’s Jet Propulsion Laboratory. 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-42890. 


© Mapped Landmark Algorithm for Precision Landing 

NASA’s Jet Propulsion Laboratory, Pasadena, California 

A report discusses a computer vision 
algorithm for position estimation to en- 
able precision landing during planetary 
descent. The Descent Image Motion Es- 
timation System for the Mars Explo- 
ration Rovers has been used as a start- 
ing point for creating code for 
precision, terrain-relative navigation 
during planetary landing. The algo- 
rithm is designed to be general because 
it handles images taken at different 
scales and resolutions relative to the 
map, and can produce mapped land- 
mark matches for any planetary terrain 
of sufficient texture. These matches 
provide a measurement of horizontal 
position relative to a known landing site 
specified on the surface map. Multiple 
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mapped landmarks generated per 
image allow for automatic detection 
and elimination of bad matches. Atti- 
tude and position can be generated 
from each image; this image-based atti- 
tude measurement can be used by the 
onboard navigation filter to improve 
the attitude estimate, which will im- 
prove the position estimates. 

The algorithm uses normalized cor- 
relation of grayscale images, producing 


precise, sub-pixel images. The algo- 
rithm has been broken into two sub-al- 
gorithms: (1) FFT Map Matching (see 
figure), which matches a single large 
template by correlation in the fre- 
quency domain, and (2) Mapped Land- 
mark Refinement, which matches many 
small templates by correlation in the 
spatial domain. Each relies on feature 
selection, the homography transform, 
and 3D image correlation. The algo- 
rithm is implemented in C++ and is 


rated at Technology Readiness Level 
(TRL) 4. 

This work was done by Andrew Johnson, 
Adnan A nsar, and Larry Matthies of Caltech 
for NASA’s Jet Propulsion Laboratory. Fur- 
ther information is contained in a TSP (see 
page 1). 

The software used in this innovation is 
available for commercial licensing. Please 
contact Katina Edmonds of the California 
Institute of Technology at (626) 395-2322. 
Refer to NPO-44463. 


@WMAP C&DH Software 

Goddard Space Flight Center, Greenbelt, Maryland 


The command-and-data-handling 
(C&DH) software of the Wilkinson Mi- 
crowave Anisotropy Probe (WMAP) 
spacecraft functions as the sole inter- 
face between (1) the spacecraft and its 
instrument subsystem and (2) ground 
operations equipment. This software in- 
cludes a command-decoding and -distri- 
bution system, a telemetry/data-han- 
dling system, and a 

data-storage-and-playback system. This 
software performs onboard processing 
of attitude sensor data and generates 


commands for attitude-control actua- 
tors in a closed-loop fashion. It also 
processes stored commands and moni- 
tors health and safety functions for the 
spacecraft and its instrument subsys- 
tems. The basic functionality of this soft- 
ware is the same of that of the older 
C&DH software of the Rossi X-Ray Tim- 
ing Explorer (RXTE) spacecraft, the 
main difference being the addition of 
the attitude-control functionality. Pre- 
viously, the C&DH and attitude-control 
computations were performed by differ- 


ent processors because a single RXTE 
processor did not have enough process- 
ing power. The WMAP spacecraft in- 
cludes a more-powerful processor capa- 
ble of performing both computations. 

This program was written by Alan Cud- 
more, Tim Leath, Art Ferrer, Todd Miller, 
Mark Walters, Bruce Savadkin, and Ji-Wei 
Wu of Goddard Space Flight Center; Steve 
Siegel of Daedalian Systems Carp.; and Emory 
Stagmer of Litton/PRC. Further information 
is contained in a TSP (see page 1 ). 
GSC-14964-1 


©Web-Based Environment for Maintaining Legacy Software 

Lyndon B. Johnson Space Center, Houston, Texas 


“Advanced Tool Integration Envi- 
ronment” (“ATIE”) is the name of both 
a software system and a Web-based envi- 
ronment created by the system for main- 
taining an archive of legacy software and 
expertise involved in developing the 
legacy software. ATIE can also be used in 
modifying legacy software and develop- 
ing new software. The information that 
can be encapsulated in ATIE includes 
experts’ documentation, input and out- 
put data of tests cases, source code, and 
compilation scripts. All of this informa- 


tion is available within a common envi- 
ronment and retained in a database for 
ease of access and recovery by use of 
powerful search engines. ATIE also ac- 
commodates the embedment of sup- 
porting software that users require for 
their work, and even enables access to 
supporting commercial-off-the-shelf 
(COTS) software within the flow of the 
experts’ work. 

The flow of work can be captured by 
saving the sequence of computer pro- 
grams that the expert uses. A user gains 


access to ATIE via a Web browser. A 
modern Web-based graphical user inter- 
face promotes efficiency in the retrieval, 
execution, and modification of legacy 
code. Thus, ATIE saves time and money 
in the support of new and pre-existing 
programs. 

This program was written by Michael 
Tigges of Johnson Space Center; Nelson 
Thompson, Mark Orr, and Richard Fox oj 
Dynacs, Inc, ; and Rich Rohan of Lockheed 
Martin Corp. Further information is con- 
tained in a TSP (see page 1). MSC-23810-1 


© Information Metacatalog for a Grid 

Ames Research Center, Moffett Field, California 

modules for extracting software infor- 
mation from a system, an XML schema 
defining the format of data that can 
be added by users, and a POUR XML 
configuration file that describes how 
these elements are used to generate pe- 


SWIM is a Software Information 
Metacatalog that gathers detailed in- 
formation about the software compo- 
nents and packages installed on a grid 
resource. Information is currently 
gathered for Executable and Linking 


Format (ELF) executables and shared 
libraries, Java classes, shell scripts, and 
Perl and Python modules. SWIM is 
built on top of the POUR framework, 
which is described in the preceding ar- 
ticle. SWIM consists of a set of Perl 
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